Claims 

1 . (Canceled) 

2. (Currently Amended) The method of claim 11, wherein the Inter-layer 
relationships include at least one of content related information, user interest in an 
associated topic, and user interest in an associated Web page. 

3. (Currently Amended) The method of claim 11, wherein the intra-layer 
relationships include at least one of query refinement, recommended Web page, and 
relationship between respective users. 

4. (Currently Amended) The method of claim 11, wherein each of the multi- 
type data objects are related to at least one of a s e arch query data object typ o , a 
selected Web page type[[,]] and a user information type. 

5. (Currently Amended) The method of claim 11, wherein the inter-layer 
relationships include a first weighting scheme and the intra-layer relationships include a 
second weighting scheme different than the first weighting scheme to Indicate 
importance to associated objects of the multi-type data objects. 

6. (Currently Amended) The method of claim 11, wherein the Identifying and 
the iteratively clustering are perfonned for the suggested search terms sugg e stions . 
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7. (Currently Amended) The method of claim 11, wherein the iteratively 
clustering comprises propagating clustering results of a first iteration to all related data 
objects of the multi-type data objects, at least two of the related data objects being of 
heterogeneous data type, the propagating being used to enhance clustering of 
respective ones of the multi-type data objects in a second iteration of reinforced 
clustering operations. 

8. (Currently Amended) The method of claim 11, wherein the iteratively 
clustering comprises determining a similarity between individual ones of the multi-type 
data objects, the similarity being a function of at least one of inter-object and intra-object 
content similarity and similarities between the inter-layer relationships and the intra- 
layer relationships. 

9. (Currently Amended) The method of claim 11, wherein the iteratively 
clustering comprises merging related ones of the multi-type data objects to reduce 
feature space dimensionality of the related ones. 

10. (Currently Amended) The method of claim 11, wherein the method further 
comprises mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types. 
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11. (Currently Amended) A computer-implemented method performed by a 
computing device that has one or more processors to execute instructions, the method 
comprising: 

identifying reiationships between multi-type data objects that include at least one 
object of a first type and at least one object of a second type different from the first type, 
the relationships being at least one of intra-layer relationships or inter-layer relationships 
among the multi-type data object s bas e d on u se r i nt e ract i on w i th tho mu l t i typ e data 



iteratively clustering the multi-type data objects based on the relationships to 
generate reinforced clusters; 

generating a list of suggested s earch terms associated with a bid term using the 
reinforced clusters, the search terms generated in response to receiving the bid term 
from a user; 

storing transmitting, via a network interface, t he list of suggested search termsjo 



mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types based on the following: 



'a(X)=fiL/h(X)+(l-j3)L^i(Y) 
h(X) = pL,a{X) -h (1 - P)L^KY) 
i{X) = a{X) + h{X) 

aiY) = rL/h{Y) + {\-r)L,,i{X) 
KY)^YL,a{Y) + {\-Y)L,,i{X) 
iiY) = a{Y) + h{Y) 



a user- 




ib le storage med i a ; and 
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where]nX = {x^,X2,-'-xJ and 7 = {j„3;2,"-j,J represent respective object sets 
of heterogeneous object type with relationships i?;^,, Ry, R^^andRy^ if directionality is 
considered, and Ly represent adjacent matrixes of links identifying relationships 
within set Ji'and 7 respectively, L^^ and V represent adjacent matrixes of links 
identifying relationships from objects in X to objects in Y, a(X) and h{X) are an 
authority score and a hub score of nodes within X respectively, a(Y) and h{Y) 
respectively represent authority scores and hub scores of nodes in Y, i{X) and /(Y) 
respectively represent an importance of the nodes in X and Y, and J3 and y are weight 
parameters to adjust influence of links derived from different relationships. 

12. (Currently Amended) The method of claim 11, wh e rein th e ut il iz i ng th o 
rei nforc e d clusters compr i s o s further comprising : 

res pons i v e to r e c ei v i ng the bid term from a us e r, 

comparing the bid term with a feature space of objects in the reinforced clusters 
to identify the suggested search terms Ff;]] 

re sponsiv e to th e comparing, i dent i fy i ng ono or more s e arch torm suggest i ons; 

oommunioat i ng th e s e arch t e rm suggestio fts- to4h e- iJs e F . 

13-22. (Canceled) 

23. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the inter-layer relationships comprise at least one of content related 
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information, user interest in an associated topic, and user interest in an associated Web 
page. 

24. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the intra-layer relationships comprise at least one of query refinement, 
recommended Web page, and relationship between respective users. 

25. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein each of the multi-type data objects are related to at least one of a 
search query data object type, a selected Web page type, and a user information type. 

26. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the at least one of the identified relationships are weighted to indicate 
an importance to associated objects of the multi-type data objects. 

27. (Currently Amended) The computer-readable storage medium of claim 
I[22]]32, wherein the identifying and the iteratively clustering are performed for the 
suggested search term sugg e stion . 

28. (Currently Amended) The computer-readable storage medium of claim 

[[22]]32, wherein the iteratively clustering comprises propagating clustering results of a 
first iteration to all related data objects of the multi-type data objects, at least two of the 
related data objects being of heterogeneous data type, the propagating being used to 
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enhance clustering of respective ones of the multi-type data objects in a second 
iteration of reinforced clustering operations. 

29. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the iteratively clustering comprises determining a similarity between 
individual ones of the multi-type data objects, the similarity being a function of at least 
one of object content similarity and similarities between the at least one of the identified 
relationships. 

30. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the iteratively clustering comprises merging related ones of the multi- 
type data objects to reduce feature space dimensionality of the related ones. 

31. (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the instructions further comprise instructions for mutually reinforcing 
an importance of individual ones of the multi-type data objects within an object type and 
between different object types, 

32. (Currently Amended) A computer-readable storage medium comprising 
computer-executable instructions executable by a processor for: 

identifying at least one of intra-layer and inter-layer relationships among multi- 
type data objects, wherein the multi-type data objects comprise at least one object of a 
first type and at least one object of a second type different from the first type; 
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iteratively clustering the multi-type data objects by at least one of the 
relationships to generate reinforced clusters; 

generating a list of suggested search terms associated with a bid term using the 
reinforced clusters, the suggested s earch terms generated in response to receiving the 
bid term from a user; and 

mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types based on the following: 

'a{X)^f3L/h{X) + (\-f3)L,yi{Y) 
KX) = l3L,a{X)^{\-P)L^i{Y) 
i{X) = a{X) + h{X) 

a{Y) = yL/h(Y) + {\-y)L,J{X) 
h(Y) = rLyaiY) + (l-y)L^i(X) 
i{Y) = aiY) + h(Y) 

\Nhere\nX = {Xy,X2,---x^J and Y = {y^,y2,-'-y„} represent respective object sets 
of heterogeneous object type with relationships Ry, iJ^^andiJ^^ if directionality is 
considered, Lj^ and Ly represent adjacent matrixes of links identifying 
relationships within set X and Y respectively, Lj^ and Zy^, represent adjacent matrixes 
of links identifying relationships from objects in X to objects in Y, a{X) and h{X) are an 
authority score and a hub score of nodes within JST respectively, a(Y) and h{Y) 
respectively represent authority scores and hub scores of nodes in V, i{X) and /(V) 
respectively represent an importance of the nodes in X and Y, and and y are weight 
parameters to adjust influence of links derived from different relationships. 
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33, (Currently Amended) The computer-readable storage medium of claim 
[[22]]32, wherein the instructions further comprise util i zing the r o inforc e d c l usters 

re sponsiv e t o r e ceiving th e bid term from a user, 

comparing the bid term with a feature space of objects in the reinforced clusters 
to identify the suggested search terms rfin 

r e sponsiv e to th e compar i ng , i d e ntifying on e or mor e search t e rm suggest i ons; 

commun i cating the search t e rm ' sugg e stions to th e user . 



34-40. (Canceled) 
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